#include <stdio.h>
#include <stdlib.h>
#include "optimisation.h"


void liens_inutile(int** distances,int** liens,int nb_terminaux,int k){
  int i;
  int j;
  for(i=0;i<nb_terminaux;i++)
    for(j=0;j<nb_terminaux;j++)
      if(liens[i][j]==1){
	liens[i][j]=0;
	liens[j][i]=0;
	if((est_connexe(liens,distances,nb_terminaux)==0)||(k==3&&(verifie_cycle_3(liens,nb_terminaux)==0))||(k==4&&(verifie_cycle_4(liens,nb_terminaux)==0))||(k==5&&(verifie_cycle_5(liens,nb_terminaux)==0))){
	  liens[i][j]=1;
	  liens[j][i]=1;
	}
      }
}
